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ABSTRACT 



A method for transmission of compressed data for a digital 
audio broadcasting system comprises the steps of producing 
digital information representative of an audio signal; esti- 
mating the number of bits to be allocated to the digital 
information in a modem frame; encoding the digital infor- 
mation within the estimated number of bits to produce 
encoded data; removing selected bits from the encoded data; 
adding bits corresponding to digital messages to the encoded 
information to form a composite modem frame; formatting 
the composite modem frame bits to produce formatted 
composite modem frame bits; and transmitting the formatted 
composite modem frame bits. The invention also encom- 
passes transmitters that perform the method. 

39 Claims, 7 Drawing Sheets 
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METHOD AND APPARATUS FOR 
TRANSMISSION AND RECEPTION OF 
COMPRESSED AUDIO FRAMES WITH 
PRIORITIZED MESSAGES FOR DIGITAL 
AUDIO BROADCASTING 



BACKGROUND OF THE INVENTION 

This invention relates to methods and apparatus for trans- 
mitting and receiving digital data, and more particularly, to 
such methods and apparatus for use in digital audio broad- 
casting systems. 

Digital Audio Broadcasting (DAB) is a medium for 
providing digital-quality audio, superior to existing analog 
broadcasting formats. Both AM and FM DAB signals can be 
transmitted in a hybrid format where the digitally modulated 
signal coexists with the currently broadcast analog AM or 
FM signal, or in an all-digital format without an analog 
signal. In-band-on-channel(IBOC) DAB systems require no 
new spectral allocations because each DAB signal is simul- 
taneously transmitted within the same spectral mask of an 
existing AM or FM channel allocation. IBOC DAB pro- 
motes economy of spectrum while enabling broadcasters to 
supply digital quality audio to their present base of listeners. 
Several IBOC DAB approaches have been suggested. One 
such approach, set forth in U.S. Pat. No. 5,588,022, presents 
a method for simultaneously broadcasting analog and digital 
signals in a standard AM broadcasting channel. Using this 
approach, an amplitude -modulated radio frequency signal 
having a first frequency spectrum is broadcast. The 
amplitude-modulated radio frequency signal includes a first 
carrier modulated by an analog program signal. 
Simultaneously, a plurality of digitally-modulated carrier 
signals are broadcast within a bandwidth that encompasses 
the first frequency spectrum. Each digitally-modulated car- 
rier signal is modulated by a portion of a digital program 
signal. A first group of the digitally-modulated carrier sig- 
nals lies within the first frequency spectrum and is modu- 
lated in quadrature with the first carrier signal. Second and 
third groups of the digitally-modulated carrier signals lie 
outside of the first frequency spectrum and are modulated 
both in-phase and in-quadrature with the first carrier signal. 
Multiple carriers are employed by means of orthogonal 
frequency division multiplexing (OFDM) to bear the com- 
municated information. 

FM IBOC DAB broadcasting systems have been the 
subject of several United States patents including U.S. Pat. 
Nos. 5,465,396; 5,315,583; 5,278,844 and 5,278,826. One 
hybrid FM IBOC DAB signal combines an analog modu- 
lated carrier with a plurality of orthogonal frequency divi- 
sion multiplexed (OFDM) sub-carriers placed in the region 
from about 129 kHz to about 199 kHz away from the FM 
center frequency, both above and below the spectrum occu- 
pied by an analog modulated host FM carrier. An all-digital 
IBOC DAB system eliminates the analog modulated host 
signal while retaining the above sub -carriers and adding 
additional sub-carriers in the regions from about 100 kHz to 
about 129 kHz from the FM center frequency. These addi- 
tional sub -carriers can transmit a backup signal that can be 
used to produce an output at the receivers in the event of a 
loss of the main, or core, signal. 

One feature of digital transmission systems is the inherent 
ability to simultaneously transmit both digitized audio and 
data. Digital audio information is often compressed for 
transmission over a bandlimited channel. For example, it is 
possible to compress the digital source information from a 
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stereo compact disk (CD) at approximately 1.5 Mbps down 
to 96 kbps while maintaining the virtual-CD sound quality 
for FM IBOC DAB. Further compression down to 48 kbps 
and below can still offer good stereo audio quality, which is 

s useful for the AM DAB system or a low-latency backup and 
tuning channel for the FM DAB system. Effective compres- 
sion schemes employ variable rate source encoding where 
fixed time segments of audio are encoded into digital 
packets of variable length, i.e. audio segments of varying 

10 "complexity" are converted into audio frames of varying 
length. 

Audio frames generated by typical audio encoders are in 
formats that are not efficient for transmission as an IBOC 
DAB signal. There is a need for an efficient method for 
is transmission and reception of compressed audio frames for 
digital audio broadcasting. 

SUMMARY OF THE INVENTION 

A method for transmission of compressed data for a 

20 digital audio broadcasting system comprises the steps of 
receiving digital information representative of an audio 
signal; estimating the number of bits to be allocated to the 
digital information in a modem frame; encoding the digital 
information within the estimated number of bits to produce 

25 encoded data; adding bits corresponding to digital messages 
to the encoded information to form a composite modem 
frame; formatting the composite modem frame bits to pro- 
duce formatted composite modem frame bits; and transmit- 
ting the formatted composite modem frame bits. 

30 The invention also encompasses modem frame formats 
produced by the method and transmitters that perform the 
method. The modem frame formats include a plurality of 
backup core audio fields, an enhanced audio/data field, and 
a header field. Each of the backup core audio fields includes 

35 a core audio frame, a cyclic redundancy check bit, a redun- 
dant header field, and flush bits. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a transmitter for use in a 
40 digital audio broadcasting system that can transit signals 
formatted in accordance with this invention; 

FIG. 2 is a functional block diagram illustrating the 
method of multiplexing and encoding audio and prioritized 
data packets in accordance with this invention; 
45 FIG. 3 is a block diagram of a receiver that can process 
signals in accordance with this invention; 

FIG. 4 is a block diagram illustrating a portion of the 
signal processing performed in the receiver of FIG. 3; 

FIG. 5 is a schematic representation showing a preferred 
embodiment of the modem frame format used with the 
present invention; 

FIG. 6 is a schematic representation showing a preferred 
embodiment of the backup audio/supplemental frame format 
55 used with the present invention; 

FIG. 7 is a schematic representation showing a preferred 
embodiment of the backup core audio frame of the modem 
frame format used with the present invention; 

FIG. 8 is a schematic representation showing a preferred 
60 embodiment of the enhanced audio/data field of the modem 
frame format used with the present invention; 

FIG. 9 is a schematic representation showing a preferred 
embodiment of the redundant header field of the modem 
frame format used with the present invention; 
65 FIG. 10 is a schematic representation showing a preferred 
embodiment of the core modem frame format used with the 
present invention for use in an AM DAB system; 
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FIG. 11 is a schematic representation showing a preferred 
embodiment of the core audio block frame format used with 
the present invention for use in an AM DAB system; 

FIG. 12 is a schematic representation showing a preferred 
embodiment of the enhanced modem frame format used s 
with the present invention for use in an AM DAB system; 

FIG. 13 is a block diagram of the data signal interfaces 
that may be used when practicing this invention in a receiver 
for use in a digital audio broadcasting system; and 

FIG. 14 is a block diagram of a data signal interface that 10 
may be used when practicing the invention in a transmitter 
in a digital audio broadcasting system. 

DESCRIPTION OF THE PREFERRED 

EMBODIMENTS 15 

Referring to the drawings, FIG. 1, is a block diagram of 
a DAB transmitter 10 which can broadcast digital audio 
broadcasting signals in accordance with the present inven- 
tion. A signal source 12 provides the signal to be transmitted. 
The source signal may take many forms, for example, an 20 
analog program signal that may represent voice or music 
and/or a digital information signal that may represent mes- 
sage data such as traffic information. A digital signal pro- 
cessor (DSP) based modulator 14 processes the source 
signal in accordance with various known signal processing 25 
techniques, such as source coding, interleaving and forward 
error correction, to produce in-phase and quadrature com- 
ponents of a complex base band signal on lines 16 and 18. 
The signal components are shifted up in frequency, filtered 
and interpolated to a higher sampling rate in up -converter 30 
block 20. This produces digital samples at a rate f,, on 
intermediate frequency signal f if on line 22. Digital-to- 
analog converter 24 converts the signal to an analog signal 
on line 26. An intermediate frequency filter 28 rejects alias 
frequencies to produce the intermediate frequency signal t if 35 
on line 30. A local oscillator 32 produces a signal f to on line 
34, which is mixed with the intermediate frequency signal 
on line 30 by mixer 36 to produce sum and difference signals 
on line 38. The sum signal and other unwanted intermodu- 
lation components and noise are rejected by image reject 40 
filter 40 to produce the modulated carrier signal f c on line 42. 
A high power amplifier 44 then sends this signal to an 
antenna 46. 

The method of this invention involves the efficient and 
robust multiplexing of compressed digital audio along with 45 
data messages of varying priority, or time urgency, require- 
ments, A basic unit of transmission of the DAB signal is the 
modem frame, which is on the order of a second in duration. 
This duration is required to enable sufficiently long inter- 
leaving times to mitigate the effects of fading and short 50 
outages or noise bursts such as may be expected in a digital 
audio broadcasting system. The delay for the main digital 
interleaved audio channel can be no less than the duration of 
the modem frame. However, this delay is not a significant 
disadvantage since one IBOC DAB system in which the 55 
invention may be used already employs a diversity delay 
technique, which intentionally delays the digital signal for 
several seconds with respect to the analog signal. A DAB 
system which includes time diversity is described in com- 
monly owned U.S. patent application Ser. No. 08/947,902, 60 
filed Oct. 8, 1997, now U.S. Pat. No. 6,178,317. All analog 
or digital time diversity signal is provided for fast tuning 
acquisition of the signal. Therefore the main digital audio 
signal is processed in units of modem frames, and any audio 
processing, error mitigation, and encoding strategies should 65 
be able to exploit this relatively large modem frame time 
without additional penalty. 



In this invention, a format converter is used to repackage 
the compressed audio frames in a manner that is more 
efficient and robust for transmission and reception of the 
IBOC signal over the radio channel. A standard commer- 
cially available audio encoder can initially produce the 
compressed audio frames. An input format converter 
removes unnecessary information from the audio frames 
generated by the audio encoder. This unnecessary informa- 
tion includes frame synchronization information as well as 
any other information, which can be removed or modified 
for DAB audio transmission without impairing the audio 
information. An IBOC DAB modem frame assembler rein- 
serts synchronization information in a manner that is more 
efficient and robust for DAB delivery. A format converter at 
the receiver repackages the recovered audio frames to be 
decoded by a standard audio decoder. 

Both the AM arid FM IBOC DAB systems arrange the 
digital audio and data in units of modem frames. The 
systems are both simplified and enhanced by assigning a 
fixed number of audio frames to each modem frame. A 
scheduler determines the total number of bits allocated to the 
audio frames within each modem frame. The audio encoder 
then encodes the audio frames using the bit allocation for 
that modem frame. The remaining bits in the modem frame 
are consumed by the multiplexed data and overhead. 

Afunctional block diagram of the process for assembling 
a modem frame is presented in FIG, 2, The functions 
illustrated in FIG. 2 can be performed in block 14 of FIG. 1. 
In this embodiment of the invention, left and right audio 
DAB programming signals are supplied on lines 50 and 52, 
Data messages (also referred to as auxiliary data) having 
various levels of priority are supplied on lines 54, 56 and 58, 
and stored in buffers 60, 62 and 64. A dynamic scheduling 
algorithm 66, or scheduler, coordinates the assembly of the 
modem frame with an audio encoder 68. The amount of 
auxiliary data that may be transmitted is determined by 
multiple factors. In the preferred embodiment, the audio 
encoder first scans the audio content of the audio informa- 
tion in an audio frame buffer 70 holding the audio informa- 
tion to be transmitted in the next modem frame. The 
scanning is done to estimate the complexity or "entropy" of 
the audio information for that modem frame, as illustrated 
by block 72. This entropy estimate can be used to project the 
target number of bits required to deliver the desired audio 
quality. Using this entropy estimate on line 74, along with 
the quantity and priority assignments of the data in the 
messages in buffers 60, 62 and 64, the dynamic scheduling 
algorithm allocates the bits in the modem frame between 
data and audio. 

After a number of bits has been allocated for the next 
modem frame, the audio encoder encodes all the audio 
frames (e.g. 64 audio frames) for the next modem frame and 
passes its result to the audio frame format converter 76. The 
actual number of bits consumed by the audio frame are 
presented to the scheduler on line 78 so it can make best use 
of the unused bit allocation, if any. The audio frame format 
converter removes any header information and unnecessary 
overhead and passes the resulting "stripped" audio frames to 
the modem frame format and assembly function block 80. 

The dynamic scheduling algorithm, or scheduler, can 
generally operate as follows. First, if no data messages are 
pending, then the scheduler allocates all the capacity of the 
next modem frame to the compressed audio. This would 
often result in more bits than the target number of bits 
required to achieve the desired audio quality. Second, if only 
low priority messages are pending, then the capacity of the 
modem frame in excess of the target number of bits for audio 



06/23/2004, EAST Version: 1.4.1 



US 6,721337 Bl 

5 6 

is allocated to the messages (data). This should result in no FIG. 4 is a block diagram illustrating the modem frame 

loss of audio quality relative to that desired. Third, if high demodulating of audio and data performed in the receiver of 

priority messages are pending, then the scheduler must make FIG. 3. A frame disassembler 122 receives the signal to be 

a compromise between the audio quality and the timely processed on 124 and performs all the necessary operations 

delivery of the high priority messages. This compromise can s 0 f deinterleaving, code combining, FEC decoding, and error 

be evaluated using cost functions assigned to message flagging of the audio and data information in each modem 

latency goals versus the potential reduction in audio quality. frame ^ data ^ if any? ^ processe d i n a separate path on line 

The messages to be transmitted can be selected by sending U6 ffom thc audio OQ Unc ng The data mca is routcd as 

a signal as illustrated by line 82 to a data packet multiplexer $hown in b]ock 130 tQ ^ appropriate data service> ^ data 

...... 10 priority queuing is a function of the transmitter, not the 

From a broadcaster s perspective higher priority mes- feceiver The audjo information from each modem frame is 
sages are associated with incremental increases m cost since ssed b a formal converter 132 which arra the 
the audio quahty can be incrementally affected. From a data * informa tion into an audio frame format that is com- 
or message user perspective, the pnontization of messages ^ 
can also be based upon a cost function to compensate the f . 6 ^ ^ 
broadcaster for loss of audio quality. This cost function can 15 left and n & { audl ° out P uts 136 and 138 * 
be an actual cost. For example, the actual user cost of packet la one type of hybrid FM DAB system an analog modu- 
delivery can double for each increase in priority class. This lated carrier is combined with a plurality of orthogonal 
can be an effective means to increase revenue from users frequency division multiplexed (OFDM) sub-carriers placed 
willing to pay more than the nominal cost if the messages are in the region from about 129 kHz lo 199 kHz away from the 
perceived to be urgent. Alternatively, prioritization can be 20 center frequency, both above and below the spectrum 
accomplished by the type of message generated by the occupied by an analog modulated host FM carrier. In an 
broadcaster. In either case the prioritization is self- all-digital version, the analog modulated host signal is 
regulating, and higher priority messages are assigned with removed, while retaining the above sub-carriers and adding 
discretion since there is some incremental cost involved, additional sub-carriers in the regions from about 100 kHz to 
both to the user and to the broadcaster. Of course the 25 129 kHz above and below the FM center frequency . These 
broadcaster will assign the rules and associated cost func- additiona i Su b- C arriers can transmit a backup signal that can 
tions for his net benefit while providing a potentially valu- be u ^ {q ^ ^ Qu ftt ^ receivers iQ tfae eyent of 
able service to his users and listeners a ^ rf ^ ^ of &i } 
The modem frame format and assembly function arranges m „ , 
the audio frame information and data packets into a modem 30 ™e ™ i0 ™ frame foi ™ ate bee L n C9 ^f en- 
frame. Header informauon including the size and location of strucled t0 P r0Vlde an Sclent and robust IBOC DAB 
the audio frames, which had been removed in the audio communications system. Moreover, the frame formatting 
frame format converter, are reinserted into the modem frame enables important features of this design; which include time 
in a redundant, but efficient, manner. This reformatting diversity, rapid channel tuning, multi-layer FEC code corn- 
improves the robustness of the IBOC DAB signal over the bining between main and backup channels, redundant 
less- than-re liable radio channel. For transmission in the 35 header information (a form of unequal error protection), and 
all-digital IBOC DAB mode, backup frames, based on data flexibility in allocating throughput between audio frames 
supplied on line 86, are also generated. The backup frames and data messages. Many of the features of the frame 
can provide a time diverse redundant signal to reduce the formats are designed for the all-digital FM IBOC DAB 
probability of an outage when the main signal fails. In system. The FM hybrid frame formats are made to be 
normal operation, the backup frames are code-combined *o compatible with the FM all-digital formats. 

with the main channel to yield an even more robust transfer * „. T _ • CTr - _ ■ . nr , nfl1 mnAam i/in 

_. r ,. ™ , •! As shown m MG. 5, the main channel modem Irame 140 

of information in the presence of fading. The analog signal . , c *roui /T1 p A u u 

/aw • j* i c «u u 1 r ■ ,u is comprised of a set of 8 backup core audio (BCAx) fields 

(AM or FM) is used m place of the backup frames in the F y /T , ATV .\i u *aa a 

Hvbrid IBOC system ' an °P Uona l enhanced audio/data (EAD) field 144 and 

t, _r " „ r „ c tU „ ,c a redundant header (RH) field 146. The main channel 

The receiver performs the inverse of some or the tunc- 45 , - ■ • r ^ j • r 

, , / , .„ Tur* i- ui 1 j ■ modem frame carries audio information for 64 audio irames, 

Hons described for the transmitter. FIG. 3 is a block diagram , . , , . A . c j 

* a ' • a 00 * „„*u™:„„ iu~ along with a dynamic data capacity. In the preferred 

of a radio receiver 88 capable 01 performing the signal ( & J . A . J . , 41 _ • c • -.0 u t 

j ... . in , r^Art embodiment, the size of the modem frame is 18,432 bytes 

processing in accordance with this mvention. The DAB . „ , « , ™_ , r * , i_ * 

signal is received on antenna 90. A bandpass preselect filter ^f^ 0 ™" ' ™ C * 

92 passes the frequency band of interest, including the 50 f °' the RS ^ 1 ff'if?' f°f ^TffSfi , * 

desired signal at fluency f c , but rejects the image signal at °P tlons ar f 17 ' 920 ^ 17 - 408 ^ and 16 ' 896 b y tes ' 

f c -2f t y (for a low side lobe injection local oscillator). Low respec ve y. 

noise amplifier 94 amplifies the signal. The amplified signal Ttt s modem frame is presented to a Reed Solomon 

is mixed in mixer 96 with a local oscillator signal f /o encoder and subsequent forward error correction (FEC) and 

supplied on line 98 by a tunable local oscillator 100. This 55 interleaving functions. The rate of the Reed Solomon 

creates sum (f>fj and difference (f c -fj signals on line encoder determines exactly how many bytes comprise the 

102. Intermediate frequency filter 104 passes the interme- modem frame before FEC encoding. It should be noted that 

diate frequency signal i if and attenuates frequencies outside m lhe preferred embodiment, the Reed Solomon code words 

of the bandwidth of the modulated signal of interest. An are encoded systematically such that the parity symbols are 

analog-to-digital converter 106 operates using a clock signal 60 m fr0Ql of tne information symbols. This ensures that the 

i s to produce digital samples on line 108 at a rate i 5 . Digital flush byte (all zeroes) remains as the last byte presented to 

down converter 110 frequency shifts, filters and decimates ^ e inner convolutional encoder. The redundant header field 

the signal to produce lower sample rate in-phase and quadra- is located at the end of the modem frame to ensure that it is 

ture signals on lines 112 and 114. A digital signal processor coded with a separate Reed-Solomon code word, 

based demodulator 116 then provides additional signal pro- 65 The format for the backup audio/supplemental frame 148 

cessing to produce an output signal on line 118 for output of the all-digital IBOC DAB system is shown in FIG. 6. 

device 120. Each backup audio/supplementary frame includes a backup 
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audio field 150, a supplementary data field 152, a cyclic 
redundancy check byte 154, and a flush byte 156. The two 
modes of operation include the 24 kbps core audio backup 
mode and the 48 kbps core audio backup. Although each 
BCAx frame holds 8 audio fields each of variable length, the 
total length of the combined BCAx fields is constant. 

The 8 backup core audio fields BCAO through BCA7 of 
the main channel modem frame are redundant with the same 
fields 142 in the backup/audio supplemental frame (BAS) 
148. However, the backup frames of the all-digital IBOC 
DAB system are transmitted several seconds after the trans- 
mission of the corresponding modem frame. The backup 
frames are intentionally delayed for the purpose of intro- 
ducing the time -diversity feature. This diversity delay is an 
integer number of modem frames. In contrast, the receiver 
processes the backup frames as quickly as practical to enable 
rapid tuning. The receiver time -aligns the BCAx fields in the 
modem frame with the redundant BCAx fields in the backup 
frame by appropriately delaying the audio information in the 
modem frame. 

After the BCAx fields in the modem frame and the BCAx 
fields in the backup frame have been aligned, the time- 
aligned BCA fields are code-combined in the receiver's 
convoiutional decoder. In one embodiment of a transmitter 
using the signal processing of this invention, an outer Reed 
Solomon FEC is applied to the digital signal, followed by an 
inner convoiutional FEC, prior to interleaving and subse- 
quent transmission. It is important that the BCA fields are 
coded exactly in the same sequence with both the inner and 
outer FEC codes to enable the diversity code combining. 
This results in robust performance for the tuning and backup 
channel, even when both the modem frame and the backup 
audio/supplemental frames are partially corrupted. In the 
preferred embodiment, the BCA fields carry a core backup 
audio signal at either 24 kbps or 48 kbps, selectable by the 
broadcaster. 

The backup audio/supplemental frame BASx is transmit- 
ted on the backup channel sub-carriers during each pair of 
interleaver blocks over the modem frame duration. The 
supplementary data field with cyclic redundancy check and 
flush bytes is transmitted only in the 24 kbps core audio 
backup mode. The supplementary data field is replaced with 
additional audio information in the 48 kbps core audio 
backup mode. In the preferred embodiment, the BASx frame 
includes 1152 bytes (after Reed Solomon encoding), in 8 
Reed Solomon codewords. Each BCAx field includes 576 
bytes (after Reed Solomon encoding) for the 24 kbps mode, 
in 4 Reed Solomon codewords, or 1152 bytes (after Reed 
Solomon encoding) for the 48 kbps mode, in 8 Reed 
Solomon codewords. The supplementary data field includes 
576 bytes (after Reed Solomon encoding) for the 24 kbps 
mode, in 4 Reed Solomon codewords. In the 48 kbps mode, 
the supplementary data field is not present. The cyclic 
redundancy check and flush bytes are used in the 24 kbps 
modes, but not in the 48 kbps mode. The 24 kbps backup 
audio mode enables the insertion of a supplementary data 
field with a throughput of about 24 kbps. This field is 
intended for use as an independent broadcast messaging or 
data packet delivery service. The framing at this level simply 
provides the channel capacity for the supplementary data, 
which would have its own formatting/protocol within the 
supplementary data field. 

The format for the backup core audio field (BCAX) 142 
is presented in FIG. 7. The length of this field is determined 
by the choice between two backup modes. A 24 kbps backup 
mode is intended to provide a monophonic backup audio 
signal with an audio bandwidth of about 6 kHz, while audio 



signal of a 48 kbps backup mode is stereo or mono with a 
bandwidth of about 10 kHz. The BCAx field holds 8 audio 
frames 158 each of variable length, a header field (HCA) 
160, a flush byte 162, and possibly a spare field 164. The 
spare field includes any bytes remaining after audio frame 
allocation. Each audio frame includes a core audio frame 
(CAx) 166 and a cyclic redundancy check byte 168. 
However, the total length of the BCAx field 142 is constant. 
Therefore, the audio encoder is allotted a fixed number of 
bytes to encode each group of 8 core audio frames (CAx). 

One of the backup core audio fields BCAx (x=0 through 
x-7) is redundantly transmitted on the backup channel 
sub -carriers over each interleaver block (0 through 7) of the 
modem frame. Ihe 8 BCAx frames are also transmitted as 
part of the modem frame. In the preferred embodiment, each 
BCAx field includes 576 bytes (after Reed Solomon 
encoding) for the 24 kbps mode, in 4 Reed Solomon 
codewords, and 1152 bytes (after Reed Solomon encoding) 
for the 48 kbps mode, in 8 codewords. The core audio frame 
CAx holds variable length audio frame number of bytes 
(before Reed Solomon encoding) in CAx fields indicated in 
the header CAx fields ordered for improved error conceal- 
ment. A one byte (before Reed Solomon encoding) cyclic 
redundancy check is included, as is a one byte (before Reed 
Solomon encoding) flush field to flush the Viterbi decoder. 
The HCA header is 8 bytes (before Reed Solomon 
encoding), and indicates the size of the each of the 8 CAx 
fields. 

The enhanced audio/data (EAD) 170 field format is 
presented in FIG. 8. The EAD is transmitted within the 
modem frame and holds audio enhancement information for 
64 audio frames. The EAD includes a header field 172, a 
plurality of enhanced audio fields 174, each including an 
enhanced audio portion (EAx) 176 and a cyclic redundancy 
check byte 178, a data field 180, another cyclic redundancy 
check byte 182 and a flush byte 184. The preferred embodi- 
ment of the EAD contains 13680 bytes (after RS encoding) 
for 24 kbps B/U mode, with 95 RS codewords, and 9072 
bytes (after RS encoding) for 48 kbps B/U mode, with 63 
codewords. A 64 byte (before RS encoding) header 166 
indicates the size of each of 64 EAx fields 168. The EAx 
fields hold audio enhancement information to increase the 
core quality/rate. The number of bytes (before RS encoding) 
in each EAx field, is indicated in the header, x=0, 7, 14, . . . 
(7*k mod 64), for k-0 to 63, ordered for error concealment. 
Each enhanced audio field includes a data portion 170, and 
a cyclic redundancy check byte 172. If the scheduler deter- 
mines that bytes are available for data, the data can be 
carried in data field 174, with a cyclic redundancy check 
50 byte 178. A one byte (before RS encoding) zero flush field 
178 is used to flush the Viterbi decoder. The EAD field 
carries the additional audio information such that, when 
combined with the core audio fields of the corresponding 
modem frame, provides virtual compact disk (CD) quality 
ss sound. 

The enhanced audio/data field includes a header field 172, 
a plurality of enhanced Audio Fields 174, each including an 
audio portion (EAx) 176 and a cyclic redundancy check byte 
178, a data field 180, another cyclic redundancy check byte 
182, and a flush byte 184. The redundant header (RH) field 
format 146 is presented in FIG. 9. This field carries redun- 
dant information regarding the sizes (or locations) of the 
audio fields. It includes redundant header field (HEA) 172, 
core audio headers (HCAx) 186, a cyclic redundancy check 
byte 188, and a flush byte 190. The redundant header field 
carries header information for the 64 audio frames within the 
modem frame. In the preferred embodiment, the redundant 
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header field includes 144 bytes (after Reed Solomon 
encoding), in one codeword. The HEA includes 64 bytes 
(before Reed Solomon encoding) indicating the size of each 
of the 64 EAx fields, and is redundant with the HEA field in 
the EAD frame. The core audio header includes 64 bytes s 
(before Reed Solomon encoding) in 8 headers duplicated 
from BCA's. A single byte cyclic redundancy check is 
included over all headers. The flush field includes 15-P zero 
bytes (before Reed Solomon encoding), where P is the 
number of parity bytes, to flush the Viterbi decoder. This 
redundancy provides additional protection against corrup- 
tion of the important header information. The enhanced 
audio headers (HEA) 166 are transmitted in two locations 
within the modem frame (i.e., the RH field and the 8 EAD 
field). The core audio headers 182 are transmitted in three 5 
locations (i.e., the RH and the 8 HCA fields within the 
modem frame, in addition to the 8 HCA fields in the backup 
audio supplemental (BAS) frames of the all-digital IBOC 
DAB system). The HEA header information includes 64 
bytes (before RS encoding) indicating the size of each of the 2Q 
64 EAx fields redundant with the HEA field in the EAD 
frame. The core audio headers include 64 bytes (before RS 
encoding), with eight headers duplicated from the BCAs. 
The RH field includes 144 bytes after RS encoding, with one 
RS codeword. The RH Field also includes a cyclic redun- 25 
dancy check byte 184 and a flush field 186. The number of 
bytes of the flush field is a function of the number of parity 
bytes (P) in the Reed-Solomon coding. Specifically the 
number of flush bytes equals 15-P. 

In an embodiment of the invention particularly applicable 30 
to AM DAB systems, the data is segregated into Core Data 
or Enhancement Data, depending upon the desired coverage 
requirements. The AM DAB Modem Frame 192 illustrated 
in FIG. 10 includes a set of 8 Backup Core Audio fields 194, 
an Enhanced Audio/Data field 196 and a Redundant Header 35 
field 198, as shown in the diagram of FIG. 10. Each Backup 
Core Audio field includes a group of 4 Core Audio Frames, 
where each BCA field is allocated a fixed maximum size. - 
The composite Modem Frame is presented to the CPTCM 
Encoder and subsequent interleaving functions. 4Q 

The format for the Core Audio Block 194 of the Core 
Modem is presented in FIG. 11. Each CAB includes a header 
200, four Core Audio frames 202, each with a cyclic 
redundancy check byte 204, a spare block 206, and a flush 
field 208. The eight CABx frames are transmitted as part of 45 
the core modem frame. In the preferred embodiment, each 
CABx field is 460 bytes before coding. The HCA header is 
four bytes, indicating the size of each of the four CAx fields. 
The core audio frame CAx holds a variable length audio 
frame number of bytes in CAx indicated in the header. CRC 50 
is a 1-byte cyclic redundancy check. Block 206 represents 
spare bytes remaining (if any) after audio frame allocation. 
The flush block 208 is six bits of zero data used to flush the 
Viterbi decoder. 

The Audio Encoder of FIG. 3 is allocated a number of bits 55 
for the next Modem Frame (Core or Enhancement). The 
Audio Encoder encodes all the Audio Frames (e.g. 32 Audio 
Frames) for the next Modem Frame and passes its result to 
the Audio Frame Format Converter. 

The AM DAB Core Modem format carries core audio 60 
information for 32 audio frames, along with a dynamic data 
capacity. The Core Modem Frame is comprised of time- 
diverse main and backup components. In the preferred 
embodiment, the size of the Core Modem Frame is 30,000 
bits (3750 bytes) before coding. CABx (x-0 to x-7) repre- 65 
sent the core audio blocks CSB0 through CSB7 of 460 bytes 
each. 
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The eight Core Audio fields CAB0 through CAB7 of the 
Modem Frame are transmitted redundantly as time diverse 
Main and Backup components. These Main and Backup 
components are created in the FEC coding and interleaving 
process. The Backup component of the All-Digital IBOC 
system are transmitted several seconds after the transmission 
of the corresponding Main component of the Core Modem 
Frame. The Backup component is intentionally delayed for 
the purpose of introducing the time-diversity feature. This 
diversity delay is an integer number of Core Modem Frames 
(e.g. 3). In contrast, the receiver processes the Backup 
component as quickly as practical to enable rapid tuning. 
The receiver deinterleaves the Backup and Main compo- 
nents of the Core Modem Frame such that these 
components, when available, are code-combined after tak- 
ing advantage of the diversity gain and metric estimation. 

The Enhancement Modem Frame (EMF) 210 format is 
presented in FIG. 12. Each EMF frame includes a header 
212, a plurality of Enhanced Audio fields (EAx), each 
having a cyclic redundancy byte 216, a spare block 218, and 
a flush field 220. This frame carries the additional audio 
information such that, when combined with the Core Audio 
of the corresponding Core Modem Frame, provides higher 
audio quality than the Core alone. 

The enhancement mode frame holds the audio enhance- 
ment information for 32 audio frames, plus data, if any. In 
the preferred embodiment, the enhancement modem frame 
holds 22,800 bits (3360 bytes). The HEA 212 header con- 
tains 32 bytes, indicating the size of each of the 32 EAx 
fields. The EAx fields hold enhancement audio information 
to increase the core audio quality, and are of variable size. 
A one bit cyclic redundancy check is provided. Block 218 
contains any spare bytes remaining after audio frame allo- 
cation. A one byte flush field of zeros is included to flush the 
Viterbi decoder. 

The scheduler orders the incoming prioritized and pack- 
etized messages based upon some predefined rules. The 
simplest algorithm would simply place the highest priority 
message packets in the front of the queue in chronological 
order for each priority class. This algorithm would guarantee 
that higher priority messages would be transmitted before 
any lower priority messages waiting in the queue, and the 
chronological order would ensure fairness within each pri- 
ority class. It also ensures that the highest priority message 
class will be transmitted with the shortest possible delay of 
any conceivable scheduling algorithm. However, this par- 
ticular scheduling algorithm does not ensure that messages 
would be delivered within guaranteed times for each priority 
class. Moreover, it is possible for a message of any priority 
other than the highest to be in the queue indefinitely as new 
highest priority messages continue to be generated. 

The various frame formats have been carefully con- 
structed to provide an efficient and robust AM IBOC DAB 
communications system. Moreover, the frame formatting 
enables important features of this design, which include time 
diversity, rapid channel tuning, multi-layer FEC code com- 
bining between main and backup channels, and flexibility in 
allocating throughput between audio frames and data mes- 
sages. Many of the features of the frame formats are 
designed for the All-Digital AM IBOC DAB system. The 
AM Hybrid Frame formats are made to be compatible with 
the AM All-Digital formats. 

FIG. 13 is a block diagram of the advanced audio coding 
(AAC) IBOC DAB interfaces in a receiver constructed in 
accordance with this invention. The incoming signal is 
provided from the receiver air interface on line 222. A 
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modem and frame disassembler 224 separates the data from priority assignments. The invention provides a flow control 

the encoded frame boundary information and the audio mechanism where a compromise is optimized, given 

information. The data are sent on line 226 to a data router assigned priorities of classes of message packets versus 

228 that sends the data to various destinations on line 230. audio quality. A scheduling algorithm for the various packet 

The boundary and audio information are supplied on lines 5 priorities multiplexes the data packets along with the 

232 and 234 to a format converter 236 that converts the encoded audio packets during assembly of the modem 

signal into a standard AAC bit stream on line 238. Then a frame. Additionally, audio frame format converters are used 

standard AAC decoder 240 decodes the audio samples. to enable transmission of reformatted generic compressed 

FIG. 14 is a block diagram of an AAC/IBOC DAB audio frames in the DAB modem frame in a manner that is 

interface in a transmitter constructed in accordance with this 10 transparent to the audio decoder. However some restrictions 

invention. A modem frame audio stream is supplied on line are placed on the audio encoder. These encoder restrictions 

242 to an AAC encoder 244. The AAC encoder initially are related to the allotment of bits to vanous groupings of 

produces an entropy signal on line 246 for modem frame audio frames - ™ e new frame formatting enables time diver- 

data allocater 248. A data scheduler 250 supplies data at Sltv transmission of audio information as well as FEC code 

various priorities to the modem frame data allocater on lines 15 combming of the time Averse audio segments in an aU- 

^„ ^ r , r , i „ , ... 15 digital system. This time diversity feature and its compat- 

252. The modem frame data allocater 248, produces a bit % u J , . . . , . 4l _ / u . , . , . , r 

iiiv M viwai ** lbility are also maintained in the hybrid system, which uses 

allocation signal on line 254. Then the AAC encoder pro- ^ anal - { ^ a time . diverse backup> ^ shown in us . 

duces an AAC audio bit stream on line 256. Format con- tcnt application Ser> No . 08/947,902, filed Oct. 9, 1997, 

verter 258 converts the standard AAC bit stream to encoded ass igned to the assignee of this invention, now U.S. Pat. No. 

frame boundary information on line 260, and encoded frame 2 q 6 178 317. 

audio information on line 262. An allocation variance signal prC sent invention permits the use of a standard 

is also provided on line 264, permitting the modem frame advanced audio coding (AAQ encoder in a digital audio 

data allocater to allocate data on line 266 in accordance with broadcasting transmitter. In the illustrated preferred erabodi- 

the allocation variance signal. The modem frame assembler me m of the transmitter, the custom modem frame formatting 

268 receives the encoded frame boundary information, the 25 is performed outside of the encoder. Similarly, the preferred 

encoded frame audio information, and the data allocated in embodiment of the receiver disassembles the modem frame 

accordance with the allocation variance signal to produce prior to using a standard AAC decoder to decode the audio 

the modem frame that is output to the air interface on line samples. 

270. While the present invention has been described in terms 

The scheduler orders the incoming prioritized and pack- 30 of its preferred embodiment, it will be understood by those 

etized messages based upon some predefined rules. The skilled in the art that various modifications can be made to 

simplest algorithm would simply place the highest priority the disclosed embodiment without departing from the scope 

message packets in the front of the queue in chronological of the invention as set forth in the claims, 

order for each priority class. This algorithm would guarantee What is claimed is: 

that higher priority messages would be transmitted before 35 1. A method for transmission of compressed data for a 

any lower priority messages waiting in the queue, and the digital audio broadcasting system comprising the steps of: 

chronological order would ensure fairness within each pri- receiving digital information representative of an audio 

ority class. It also easures that the highest priority message signal; 

class will be transmitted with the shortest possible delay of estimating a number of bits to be allocated to said digital 

any conceivable scheduling algorithm. However, this par- 40 information in a modem frame; 

ticular scheduling algorithm does not ensure that messages encoding said digital information within the estimated 

would be delivered within guaranteed times for each priority number of b& tQ produce encoded data; 

class. Moreover, it is possible for a message of any priority addi ^ corr ndi to di ital mess t0 said 

other than the highest to be in the queue indefinitely as new lo form a composite modem 

highest priority messages continue to be generated, 45 frame* 

More complicated dynamic scheduling algorithms could fon ^ ng said composite modem frame bits to produce 

be employed that guarantee delivery times for each priority formal £ d ^ J te modem frame and 

class. A flow control mechanism may also prevent the . . , - T _ , . , - ,. 4 

4 r , u * 4U r „ /• „ transmitting the formatted composite modem frame bits, 

acceptance of the message in the queue of a priority class * * r 

. .j. <> **i . * u I u .u ♦ *u 2. The method of claim 1, wherein the step of estimating 

when it is full. At least the user knows whether or not the so , , r A , ' t , t *\ ., * 

1 1 • . > jip ,i M „i„^ ;„ the number of bits to be allocated to encode said digital 

delivery time is guaranteed. It a particular pnonty class is . . . _, * . c 

full, the user could schedule his message in another priority ^formation in a modem frame, comprises the steps of: 

class with a different cost. One advantage of this algorithm stonn g said information in a buffer; and 

is the mechanism that prevents hang-up of lower priority estimating the entropy of said digital information, 

messages when the higher priority messages are constantly 55 3 * ^ method of claim 1, further comprising the step of: 

being generated. In addition, the user pays only for the removing selected overhead bits from said encoded data, 

service he receives. To summarize, there is considerable 4. The method of claim 1, wherein the step of adding bits 

flexibility is choosing a scheduling algorithm with associ- corresponding to digital messages to said encoded informa- 

ated cost functions to enable the broadcaster to optimize his tion to form a composite modem frame, comprises the steps 

services, 60 

This invention provides a robust method for the multi- prioritizing a plurality of said digital messages; and 

plexing and transmission of compressed digital audio frames selecting bits of said digital messages having the highest 

along with digital data packets within a modem frame in priority to be added to available bits in said modem 

In-Band On-Channel (IBOC) Digital Audio Broadcasting frame. 

(DAB) systems. This method is designed to have minimum 65 5. The method of claim 1, wherein the step of formatting 

adverse impact on the digital audio quality while maximiz- said composite modem frame bits to produce formatted 

ing data throughput for multiple messages with different composite modem frame bits, comprises the step of: 
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inserting redundant frame overhead data into said com- 
posite modem frame. 

6. The method of claim 1, farther comprising the step of: 
multiplexing said digital messages and inserting the mul- 
tiplexed digital messages into said composite frame 
data. 

7. The method of claim 1, wherein said modem frame 
includes a fixed number of audio frames, said audio frames 
having variable lengths. 

8. The method of claim 1, wherein the step of encoding 
said digital information within the estimated number of bits 
to produce encoded data comprises the step of: 

arranging the bits of digital information into a plurality of 
backup frames and an enhanced audio frame. 

9. The method of claim 8, wherein the bits of digital 
information in said backup frames and said enhanced audio 
frame are arranged to be subsequently code combined. 

10. A transmitter for a digital audio broadcasting system 
comprising: 

means for receiving digital information representative of 

an audio signal; 
means for estimating the number of bits to be allocated to 

said digital information in a modem frame; 
means for encoding said digital information within the 

estimated number of bits to produce encoded data; 
means for adding bits corresponding to digital messages 

to said encoded information to form a composite 

modem frame; 
means for formatting said composite modem frame bits to 

produce formatted composite modem frame bits; and 
means for transmitting the formatted composite modem 

frame bits. 

11. The transmitter of claim 10, wherein the means for 
estimating the number of bits to be allocated to encode said 
digital information in a modem frame, comprises: 

means for storing said digital information in a buffer; and 
means for estimating the entropy of said digital informa- 
tion. 

12. The transmitter of claim 10, further comprising: 
means for removing selected bits from said encoded data. 

13. The transmitter of claim 10, wherein the means for 
adding bits corresponding to digital messages to said 
encoded information to form a composite modem frame, 
comprises: 

means for prioritizing a plurality of said digital messages; 
and 

means for selecting bits of said digital messages having 
the highest priority to be added to available bits in said 
modem frame. 

14. The transmitter of claim 10, wherein the means for 
formatting said composite modem frame bits to produce 
formatted composite modem frame bits, comprises: 

means for inserting redundant frame overhead data into 
said composite modem frame. 

15. The transmitter of claim 10, further comprising: 
means for multiplexing said digital messages and insert- 
ing the multiplexed digital messages into said compos- 
ite frame data. . 

16. The transmitter of claim 10, wherein said modem 
frame includes a fixed number of audio frames, said audio 
frames having variable lengths. 

17. The transmitter of claim 10, wherein the means for 
encoding said digital information within the estimated num- 
ber of bits to produce encoded data comprises: 
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means for arranging backup frames of said digital infor- 
mation for transmission within said composite modem 
frame. 

18. The transmitter of claim 17, wherein the bits of digital 
information in said backup frames and said enhanced audio 
frame are arranged to be subsequently code combined. 

19. A transmitter for a digital audio broadcasting system 
comprising: 

an input for receiving digital information representative of 
an audio signal; 

a processor for. estimating the number of bits to be 
allocated to said digital information in a modem frame, 
for encoding said digital information within the esti- 
mated number of bits to produce encoded data, for 
adding bits corresponding to digital messages to said 
encoded information to form a composite modem 
frame, and for formatting said composite modem frame 
bits to produce formatted composite modem frame bits; 
and 

an antenna for transmitting the formatted composite 
modem frame bits. 

20. The transmitter of claim 19, wherein the processor 
estimates the entropy of said digital information. 

21. The transmitter of claim 19, wherein the processor 
removes selected bits from said encoded data. 

22. The transmitter of claim 19, wherein the processor 
prioritizes a plurality of said digital messages and selects 
bits of said digital messages having the highest priority to be 
added to available bits in said modem frame. 

23. The transmitter of claim 19, wherein the processor 
inserts redundant frame overhead data into said composite 
modem frame. 

24. The transmitter of claim 19, further comprising: 

a multiplexer for multiplexing said digital messages and 
inserting the multiplexed digital messages into said 
composite frame data. 

25. The transmitter of claim 19, wherein said modem 
frame includes a fixed number of audio frames, said audio 
frames having variable lengths. 

26. The transmitter of claim 19, wherein the processor 
arranges backup frames of said digital information for 
transmission within said composite modem frame. 

27. The transmitter of claim 26, wherein the bits of digital 
information in said backup frames and said enhanced audio 
frame are arranged to be subsequently code combined. 

28. The transmitter of claim 19, wherein the processor is 
a programmable digital signal processor. 

29. The method of claim 1, wherein the steps of estimat- 
ing a number of bits to be allocated to said digital informa- 
tion in a modem frame, encoding said digital information 
within the estimated number of bits to produce encoded data, 
and receiving digital messages, adding bits corresponding to 
digital messages to said encoded information to form a 
composite modem frame, and formatting said composite 
modem frame bits to produce formatted composite modem 
frame bits, are performed by a digital signal processor. 

30. The method of claim 29, wherein the digital signal 
processor is a software programmable digital signal proces- 
sor. 

31. A method for transmitting and receiving compressed 
data for a digital audio broadcasting system comprising the 
steps of: 

receiving digital information representative of an audio 
signal; 
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estimating a number of bits to be allocated to said digital prioritizing a plurality of said digital messages; and 

information in a modem frame; selecting bits of said digital messages having the highest 

encoding said digital information within the estimated priority to be added to available bits in said modem 

number of bits to produce encoded data, and receiving ^i? 16 " , . „ , . ^ . . , 

. , . 5 35. The method of claim 31, wherein the step or format - 
igi messages; ^^g^ m odem frame bits to produce formatted 
adding bits corresponding to digital messages to said composite modem frame bits, comprises the step of: 
encoded information to form a composite modem inserting redundant frame overhead data into said corn- 
frame; posite modem frame, 
formatting said composite modem frame bits to produce 10 36. The method of claim 31, further comprising the step 

formatted composite modem frame bits; of: 

transmitting the formatted composite modem frame bits; multiplexing said digital messages and inserting the mul- 

. . . . , tiplexed digital messages into said composite frame 

receiving the modem frame bits; and £ . 

producing an output in response to the modem frame bits. 15 37. The method of claim 31, wherein said modem frame 

32. The method of claim 31, wherein the step of estimat- includes a fixed number of audio frames, said audio frames 
ing the number of bits to be allocated to encode said digital having variable lengths. 

information in a modem frame, comprises the step of: 38. The method of claim 31, wherein the step of encoding 

* * *j j- ■# 1 • * *• ™ said digital information within the estimated number of bits 

estimating the entropy of said digital information. 20 A _ & ■»-,-,, it _ , r 

^ . , * , • c '.Z • . *i_ * to produce encoded data comprises the step 01: 

33. The method of claim 31, further comprising the step r . . , ,. * 
o £ t arranging the bits of digital information into a plurality 01 

backup frames and an enhanced audio frame, 

removing selected overhead bits from said encoded data. 39 ^ method of claim 38, wherein the bits of digital 

34. The method of claim 31, wherein the step of adding 25 information in said backup frames and said enhanced audio 
bits corresponding to digital messages to said encoded frame are arranged to be subsequently code combined, 
information to form a composite modem frame, comprises 

the steps of: * * * * * 
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